He looked in to the night sky as he wondered if he would ever find his soulmate